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Abstract. In this paper we consider the pahndromic width in free nilpotent 
groups. In particular, we prove that the palindromic width of finitely generated 
free nilpotent group is finite. For low rank and low step nilpotents, we provide 
precise estimates of the palindromic width. 



1. Introduction 

Let G be a group with a specified set of generators A. A reduced word in tlie 
alpliabets A^^ is a palindrome if it reads the same forwards and backwards. The 
pahndromic length l-p{g) of an element 5 in G is the minimum number k such that g 
can be expressed as a product of k palindromes. The palindromic width of G is defined 
to be pw{G) — sup lv{g)- In analogy with commutator width in groups (for example see 

[21 El mil]), it is a problem of potential interest to study palindromic width in groups. 
Palindromes of free groups have already proved useful in studying various aspects of 
combinatorial group theory, for example see [HI [SI US] ■ In [5] , it was proved that the 
palindromic width of non-abelian free group is infinite. This result was generalized in 
[7] where the authors proved that almost all free products have infinite palindromic 
width; the only exception is given by the free product of two cyclic groups of order 
two, when the palindromic width is two. Piggot [15) studied the relationship between 
primitive words and palindromes in free groups of rank two. It follows from [^1 [Hj 
that up to conjugacy, a primitive word can always be written as either a palindrome 
or a product of two palindromes and that certain pairs of palindromes will generate 
the group. Recently Gilman-Keen [lOl [H] have used tools from hyperbolic geometry 
to reprove this result and further have obtained discreteness criteria for two generator 
subgroups in PSL(2, C) using the geometry of palindromes. The work of Gilman-Keen 
indicates deep connection between palindromic width in groups and geometry. 

Let Nn^r be the free nilpotent group of n generators and step r. In this paper we 
consider the palindromic width in free nilpotent groups. We prove that the palindromic 
width of finitely generated free nilpotent group is finite. In fact, we prove that the 
palindromic width of an arbitrary rank n free nilpotent group is bounded by 3n. We 
further improve this bound for 2-step free nilpotent groups and the group ^2,3. For 
the groups, Nn^i and N2^2 we get the exact value of the palindromic width. Our main 
theorem is the following. 
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Theorem 1.1. Let Nn^r be the free nilpotent group of n generators and step r. The 
following holds. 

(1) The palindromic width pw{Nn^i) of a free abelian group of n generators is equal 
to n. 

(2) For any positive integers n >2 and r > 1, n < pw{Nn.r) < 3n. 

(3) For any n > 2, pw{N„^2) < 3(n— 1). Further, pw{N2^2) — 3 and 4 < pw{N3^2) ^ 6. 

(4) 3 < pw{N2,3) < 6. ' 

We prove the theorem in section [H In section [51 after recahing some basic notions 
and related basic resuhs, we prove Lemma 12.31 which is a key ingredient in the proof of 
Theorem ll.il Another key ingredient in proving the bound for is the calculation 
oi pw{N3,2), where N3^2 is the quotient group A^3,2 = A^3,2/(a;i, a;!). In section l3^ 
we prove the following theorem. 

Theorem 13.11 The palindromic width of the group 7V3_2 is 4. 

Motivated by the analysis oipw{N3^2), we pose the following problem that is natural 
to ask. 

Problem 1.1. Let Nn,r — Nn,r/ {x\tX2t ■ ■ ,x\) . What can we say about pw{Nn.r)? 

It would be interesting to obtain the precise values of the palindromic width of A^n,r 
for n > 3, r > 2. 

Problem 1.2. (1) For n>3, r > 2, find pw{Nn^r) ■ 

(2) Construct an algorithm that determine Ivid) for arbitrary g £ Nn^r- 

The above problem can be asked for any other groups as well. In general, the 
palindromic width of an arbitrary group depends on the generating set of the group. 
However, the advantage of working with free nilpotent groups is that, in this case we 
have a free set of generators and hence, the palindromic width is independent of the 
choice of the generators. 

Problem 1.3. Is it true that for a finitely generated group G = {A) the palindromic 
width pw{G) is finite if and only if its commutator width cw{G) is finite? 

2. Background and Preliminary Results 

2.1. Background. 

2.1.1. Width in groups. Let G be a group and A C G a subset that generates G. For 
each g £ G define the length lAig) of g with respect to A to be the minimal k such 
that g is a product of k elements of A^-^ . The supremum of the values Ia^s), 5 S G, is 
called the width of G with respect to A and is denoted by wid{G,A). In particular, 
wid{G, A) is either a natural number or 00. If wid{G, A) is a natural number, then 
every element of G is a product of at most wid{G, A) elements of A. 

For g, h in G, the commutator of g and h is defined as [g, h] — g^^h^^gh. If C is the 
set of commutators in some group G then the commutator subgroup G' is generated 
by C. The length Icig) of an element g G G' is called the commutator length and is 
denoted by cl{g). The width wid(G',C) is called the commutator width of G and is 
denoted by cw{G). It is well known 1 that the commutator width of a free non-abelian 
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group is infinite, but the commutator width of a finitely generated nilpotent group is 
finite (see O |4]). An algorithm of the computation of the commutator length in free 
non-abelian groups can be found in [5]. 

Let A be a set of generators of a group G. A reduced word w in the alphabetds A^^ 
is called a palindrome if w reads the same Icft-to-right and right-to-left. An element g of 
G is called a palindrome if g can be represented by some word w that is a palindrome in 
the alphabets A^^. We denote the set of all palindromes mGhyV = P{G). Evidently, 
the set V generates G. Then any element g € G is a product of palindromes 

g ^PiP2---Pk- 

The minimal k with this property is called the palindromic length of g and is denoted 
by l-pig)- The palindromic width is given by 

pw{G) = wid(G,T) — sup lv{g)- 
geG 

2.1.2. Free Nilpotent Groups. Let Nn^r be a free r-step nilpotent group of rank n with 
the generators xi, . . . For example, when r = 1, Nn.i is simply the free abelian 
group generated by xi, . . . , a;„, so every element of Nn^i can be described uniquely as 

g — ■ ■ ■ 

for some integers ai, . . . , a„. For r = 2, every element g G iVn.2 has the form 

n 

(2.1) g^u^'- n t^-^^-^' 

for some integers ai and where [ basis commutators (see 

[T71 Chapter 5]). In the general case the following theorem hold (see [HI p. 175, 
Theorem 11.2.4], pT]). 

Theorem 2.1. If Nn^r is the free r-step nilpotent group with free generators xi, . . . ,x„ 
and if in a sequence of basic commutators ci, . . . , Ct are those of weights 1, 2, . . . , r, then 
an arbitrary element f G Nn.r has a unique representation, 

ei £2 Gt 

— Ci C2 . . . C( . 

For a free nilpotent group Nn^r, let N^^. be its commutator subgroup. We note 
the following lemma that will be used later. This lemma was proved in the paper of 
AUambergenov and Roman'kov [3] also the prove of it can be find in 

Lemma 2.1. [2] Any element g in the commutator subgroup N'-^^ can he represented 
in the form 

g = [ui,Xi] [U2,X2] . . . [Un,X„], € Nn,v 

In fact, AUambergenov and Roman'kov [1] proved the following. 

(i) Any element of the commutator subgroup N'^ 2 is product of no more than 
[n/2] commutators, where [a] is the integer part of a; 

(ii) Any element of the commutator subgroup N'^ ^ in all other cases (r > 3, n > 4 
or r > 3, n = 2) is a product of no more than n commutators. 

Finishing the remaining case of n = 2, r = 3, RhemtuUa and Akhavan-Malayeri showed 
in [5] that any element of the commutator subgroup iVj 3 is a product of two commu- 
tators. 
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2.2. Preliminary Results. Let G = {A) be a group and V = 'P(A) be the set of 
palindromes in G. Evidently, that any palindrome p gV can be presented in the form 

p = ua"u, for some a € A, a € Z, 

where 

u = a'^'a^\..al\ ai&A,ai&'L 

is a word and 

is its reverse word. Clearly, = u~^. 

We note the following basic lemmas which are often useful. 
The following lemma is evident. 

Lemma 2.2. Let G = {A) and H = (B) be two groups, V{A) is the set of palindromes 
in the alphabets A^^, V{H) is the set of palindromes in the alphabets B"^^. Ifip-.G — > 
H be an epimorphism such that ip{a) = b for every a G A then 

pw{H) <pw{G). 

For free nilpotent groups of rank n we have the following set of epimorphisms 

Nn,l ^ ^ iV„,3 ^ ... 

where 

Nn,l = Nn,2h2{Nn,2), Nn,2 = A^n,3/73(A^n,3), • • • • 

Applying the above lemma we have: 
Corollary 2.1. The following inequalities hold 

(2.2) pw{Nn,l) < pw{Nn,2) < pw{Nr,,3) <... 

Lemma 2.3. Let G = (A) be a group generated by a set A. Then the following hold. 

(1) If p is a palindrome, then for m in Z, p^ is also a palindrome. 

(2) Any element in G which is conjugate to a product of n palindromes, n>l, is 
a product of n palindromes if n is even, and n + 1 palindromes if n is odd. 

(3) In G any commutator of the type [u,p], where p is a palindrome is a product 
of 3 palindromes. Any element [u,a"]a'^, a € A, a, f3 & Z, is a product of 3 
palindromes. 

(4) In G any commutator of the type [u. pq] , where p, q are palindromes is a product 
of 4: palindromes. Any element [u,pa"]a'^, a G A, a, f3 & Z, is a product of A 
palindromes. 

Proof. 1) Letp = ua°'u, where u is as above. Thenp^ = ua"uua"u, p^ = ua°'uua°'uua°'u 
are palindromes. The result now follows by induction. 

2) Let V = u~^pu be a conjugated to the palindrome p. If u is the reverse to u, then 

V = {u'^^ pu^^) -uu 

and we see that pu~^ and uu are palindromes. 

If V is the conjugate to the product of 2m palindromes pi, • ■ • ,P2m, for some u G G 
let V = u~^piP2 ■ ■ ■P2mu. Then 

V = {u~^ pi U-'^){up2U){u~^P3U-'^) ■ ■■UP2mU 
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is the product of 2m palindromes. 

Ifv = U~^PiP2 ■ ■ ■p2mP2m.+ lU, then 

V = U^Vl • • ■ P2mU''^Up2m+lU = M^Vl ' ' ' P2mU ■ ■Up2m+lU. 

By the previous u~^pi ■ ■ ■p2mU is a product of 2m pahndromes, u~^u^^ and up2m+iu 
are pahndromes. Hence, is a product of 2m + 2 pahndromes. 

3) We can check that 

[u,p] = u^^ p^^ up = u^^ p^^ u^^ ■ uu ■ p 

and p~^ u^^ and uu are pahndromes. If we take p = a" then it is clear that 
[u,a"]a^ is the product of three palindromes. 

4) Since [ujpg] — {u^^ {q^^p^^)u)pq and u^^{pq)^^u^^ is a product of two palin- 
dromes by (2), hence the result follows. □ 

Lemma 2.4. Let F2 = {x,y) be the free group of rank 2. Then commutator [y,x] is a 
product of 3 palindromes and any commutator 

[[y,x\,y], [[y,x\,x] 

is a product of 2 palindromes. 

Proof. The first part follows from Lemma |2. 3( 3). 
The second part follows from the formulas 

[[y,x\,y] = [x,y]y~^[y,x\y = {x^^y^'^xy^'^x^^){yxy). 



[[y,x],x\ = [x,y]x ^[y,x\x 

— {x~^y~^xy)x^^{y^^x^^yx)x 

= {x^^y^^x^^){x'^yx^^y~^x~^yx^). 



□ 



Proposition 2.1. Let G be a group and element g in the center of G is a product of 
2 palindromes. Then for any integer m the power g™ is a product of 2 palindromes. 

Proof. At first, let m > 0. Use induction on m. If g = P1P2 is a product of 2 palindromes 
then 

= P1P2 ■ 9 = pi9P2 =pI-pI 

and by Lemma l2.3r i) p\ and p^ are palindromes. Assume the result for some m. Then 

= (P1P2)" • 9 = PT9P2 = pT^' ■ pT' 

and by Lemma [^31 1) p™^^ and p™^^ ^1'*^ palindromes. 

If m < then g™ = ((?^™)^^ and the result follows from the previous case and the 
fact that inverse to a palindrome is a palindrome. □ 
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3. Proof of Theorem 11.11 

3.1. Palindromic width of r-step free nilpotent groups. Let Nn,r = (a^i, a;2, . . . , Xn) 
be a free r-stcp nilpotent group of rank n > 2. Let V be the set of all palindromes in 
Nn^r- Note that an element p G Nn^r is a palindrome if it can be be presented in the 
form 

where 

e {l,2,...,n}, gZ\{0}. 
Let A'n^r is the free r-step nilpotent group with free generators si, . . . , x„. Then 

Lemma 3.1. pw{Nn,i) = n. 

Proof. In this case Nn,i is a free abelian group of rank n. Since any element g G iV„.i 
has a form 

g = x'i'x'^^ ...xl\ a^^-L, 
then 5 is a product of n palindromes a;"* and hence 

To prove the equality we shall show that l'p{xiX2 ■ ■ ■ Xn) = n. For this define a map 
- :iV„,i — xZ2 X ... xZ2, 

n 

where Z2 is a cyclic group of order 2 by the rule 

g = (EI, £2, • ■ • , En), 

where 

JO if ai is even, 
' [ 1 if ai is odd. 

Evidently, that for any g,h £ G we have gh — 'g + h. 
If a palindrome p has a form (|3.1|) then 

P= (i^l,i^2, • • • 

contains no more than one non-zero component. On the other hand 

X1X2 ■■■Xn = (1, 1, . . . , 1). 

Then 2:1X2 ■ ■ ■ x„ is a product of at lest n palindromes. □ 
Lemma 3.2. For r > 2, n < pw{Nn.r) < 3n. 

Proof. At first, we claim that any element g in Nn^r can be represented in the form 

g = [ui,Xi]x"^[u2,X2]x2^ ... [Un,Xn] x"". 

Indeed, use induction on the step of nilpotency r. If r = 2 and g G Nn^2 then by 
Lemma 12. 1[ 

g = x"^ x'^^ ... a;"" [ui,a;i] [M2,a;2] ■ • ■ [u„,Xn], ai G Z, u^ € 7V„,2- 
But the commutators [ui, Xi], i — 1,2, . . . ,n, lie in the center of iVn,2- Hence 
g = [ui,xi] x"^ [u2,X2] X2^ ... [un,Xn] a:"". 
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has the requhed form. Assume the result for groups Nn^r and consider Nn^r+i- Let 
r = ^r+i{Nn,r+i) — [7r (-^ra,r+i ) j -^Ti,r+i] • Then an element g of Nn^r+i has the form 

g = x"^ [u2,X2] x^" ... [un,x„] xJJ" d 

for some (i G F. By [21 Lemma 3], 

d = [ai,xi] [a2,X2] ■ ■ ■ [an,Xn], for some Ui G T. 

Since all [ai,Xi\ lie in the center of Nn,r+i then 

g = [ui,xi][ai,xi]x"' [u2,X2] [a2,X2]x2'' ■■■ [u„,a;„] [oi, Xi] = 

= [uiai,xi]x"^ [u2a2,X2]x2'' ... [u„a„,x„] x^" 

has the required form. 

By Lemma [2^ 3) any element [ product of 3 palindromes and 5 is a 

product of 3n palindromes. The lower bound follows from Lemma [3.1l and Corollarv l2.1l 

□ 

3.2. Palindromic width of 2-step free nilpotent groups. In the following we 
investigate a few special cases where we improve the bound of pw{Nn,r)- 

3.3. r = 2. In this subsection we will consider 2-step nilpotent groups Nn,2- We know 
that any palindrome has the form p ~ uxfu, where 



and 



U = X, X.i . . .X, 



— Qfc flfc-l 



is its reverse. Prove that we can assume that 

ii < 12 <■■■< ik 

and 

I ^ {«i,«2, ■ • ■,ik}- 

Indeed, if 

p = Ml * x^ po Xj ' a;^ ' Ml 

for some palindrome po then 

p ^ UiXj' X^' [Xi,Xj\ ' poX^' Xj [Xj,Xi\ ' Ui = UiXj' X^' poX^' Xj' Ui. 

Hence, we can permute any elements in u and the element p does not change. 

Let N2.2 = {x,y) be the free nilpotent group of rank 2. Any element in this group 
has a presentation 

x"yP[y,x]\ a,/3,7GZ. 

Lemma 3.3. For some integers a and h, any palindrome in N2,2 has one of the fol- 
lowing form: 

P(2a,b) = a;^" 2/'' P{a,2b) = a;"?/2''z"^ where z = [y, a;]. 
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Proof. Let p be a some palindrome in A^2,2- Induction by the syllable length of p. If it 
is equal to 1 then p = x"' ov p = y^. If the syllable length is 3 then, 

or 

Using the note before the lemma, we see that all other possibilities are reduced to 

these two cases. 

□ 

We see that if palindrome lies in the commutator subgroup N2 2 then it is trivial. 
More generally, we have the following. 

Lemma 3.4. If a product of two palindromes lies in N2 2 then this product is trivial. 

Proof. We know that any palindrome has the form P(2a,b) or P(a,2b)- Consider the 
product of two palindromes. We have to check four possibilities: both palindromes 
have type P(2a,b) oy P(a,2b)\ one palindrome has type P(2a,b) a^nd another has the type 
P{a,2b)- If both palindromes have type the P(2a,6) then their product 

lies in the commutator subgroup if and only if 

ai + 02 = 0, 
61 + 62 = 0, 

or 

ai = -02, 



61 = -62- 



But this means that 



P(2ai,6i) ■P(2a2M) = ^ 



^ — ''2a2+a2b2 — 2^ = 1 



The case of a product P(ai,26i) '^(02,262) similar. 
Consider a product of palindromes of different types: 

P{2a,M) •P(a2,262) =2;^"'^^'^"'^' . x^2y2b2 ^a.b^ ^ ^2a,+a^yb,+2b^ ^a.b.+aM.a^ _ 

We see that this product lies in the commutator subgroup if and only if 

2ai + a2 = 0, 
61+262 = 0, 
or 

J 02 = -2ai, 
\ 61 = -262. 

But this means that 

n, s . n, ^ — ■ybi(ai+a2)+a2b2 _ _0 _ i 

P(2ai,6i) • P(a2,2fc2) — ^ — ^ — 

The case of the product ^(02,262) ' P{2ai,bi) similar. □ 
Proposition 3.1. pw{N2,2) = 3. 
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Proof. At first, we prove that any element in A^2,2 is a product of 3 palindromes. Note 
that [y, x] is an element in the center of G. Note that 



It follows that 



x^y'^z^ = • x^"^^ ■ xy^x. 



Hence, pw{N2.2) £ 3. On the other hand we proved in Lemma 13.41 that z is not a 
product of 2 palindromes. Hence pw{N2.2) > 3. □ 

In the general case we can prove 

Proposition 3.2. Any element in Nn_2, n > 2 is a product of 3{n — 1) palindromes. 

Proof. Let g G Nn^2- Then g has the form 

g = xrxr...x'^- n i^^^^jr-' 

l<j<i<n 

for some integers at and "fij. Using the commutator identities (cf. for eg. [17j ) we have 
[xijXj]'^^' — [x'J^"^ Xj^_^ ' . . . ^2 , Xi] ...xj^ ,3:2]... 

l<j<i<n 

[Xn"'" ^'^n — 1 iXn — 2][x^"'" ^,Xn-l] 

Since, the commutator subgroup A^/j 2 equal to the center of Nn^2 then 

r 771 — 1.1 721 1 ai r 'y^2 7n-l,2 732 ] a2 

9 — [Xn x^_i ■■■X2 ,a;ija;i ■ [x^ x„_i ...x^ ^X2\X2 

^^7™,,^-2^7,^-l,,^-2 1 - 2 - 1 F 7„ , „ _ 1 1 Q„ 

By Lemma [2?3t2) any element 

r 7ti-1,1 721 1 Cti r 7^2 7n-l,2 732 1 0^2 [771 ti-2 7Ti-l,n-2 1 0^71-2 

is a product of 3 palindromes. Elements Xn-i and a;ri generate a group which is 
isomorphic to N2.2 and by Proposition 13. 1[ the element a;""^^ [0;^"'""^ a:„_i]a;"" is a 
product of 3 palindromes. Hence, 5 is a product of 3(n — 1) palindromes. □ 

3.3.1. Palindromic width in N^^2- Any element in A^3.2 has a form 

Xi^ X2^ Xg^ [x2,xiY'^^ [x3, xiY^^^ [x3, ^2]^^^ for somc tti, 7ij £ Z. 

We will denote the basis commutators by 

Zij — [xi, Xj], I < j < i < n. 

As in the case n = 2 we can prove 

Lemma 3.5. There are three different types of palindromes in A3_2- 

„, , _ ao 2ai 2a2 2aia2 aoa2 aoai 

P(ao,2ai,2a2) — ■''1 -^2 '''3 "^32 ^31 ^21 i 

, _ „2ai Qo 2a2 ^aoa2 ^2aiQ2 Qoai 
^'(2ai,ao,2Q2) — ■''1 -^2 -^3 ^32 ^31 "^21 i 

2ai 2a2 ao OiQCt2 ctQOil 2a\a2 

P{2ai,2a2,ao) — ^1 ^2 ^3 ^32 ^31 ^21 
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Lemma 3.6. Any element in 2 '■s ^ product of 4: palindromes. 

Proof. At first we prove that any element in the commutator subgroup 2 is a com- 
mutator of the form 

[xi X2 x%, x\ x\] for some integers a, h, c, fc, I. 
We follow the ideas of Allambergenov-Roman'kov [4] . Any element in iVg 2 has a form 

[2:3,2^2]'''^^ [x3, xi]'''^^ [x2,xiY'^'^ for some integers 7,^ . 
Represent the commutator [xl x\ x'^, x\ xW as a product of basis commutators 

[xlxlxl,x\x'2] = [x^.x^f [a;3,xi]='= [^2, xi]"''^-"'. 
To prove the assertion we have to prove that the following system 

{d = 732, 
cfc = 73i, 
bk - al ^ 721, 

with the variables a,b,c,k,l has an integer solution for any integers 732,731,721- Let 
d = (732,731) be the greatest common divisor of 732 and 731. Then 732 = ^732, 
731 = c?73i for some integers 732, 731 and (732,731) = 1- Take 

c^d, 1 = 7^2, k = 731- 

Since {k,l) = 1, the last equation also is decidable. Hence, any element in A'^^ 2 is a 
commutator. Now the assertion follows from Lemma [2.3^ 4'). □ 

3.4. Palindromic width in A3_2. Now consider the group A^n,2 = Nn,2/ {x\, ■ ■ ■ , x^^). 
For simplicity of notation, we shall often forget the 'bar' from Xi, Zij etc in A'^3,2 and 
shall continue denoting then as x^, Zij etc unless specified otherwise. 



When n ~ 3, then it follows from Lemma 13.51 that palindromes in A„_2 are of the 
following form; 

(oo\ =5 ao aoa2 aoai 

{■^■'^) P{ao,2ai,2a2) ~ -^1 '^31 ^21 , 

{■^■^1 P{2ai,ao,2a2) ~ "^2 -'32 ^21 , 

\'^-'^) P{2ai,2a2,ao) — ^3 -^32 ^31 

Further, observe that there is an onto map tt : V{N^^2) 'P(A^3,2)- 

In the following, for simplicity, we denote the palindromes of the form p.3p . (|3.4p 
and p.Sp by p^, P2 and P3 respectively forgetting the subscript. When we write a 
product, for eg. PiPiPi, it should be understood that each pi is a palindrome of the 
type p.3p but not necessarily with the same subscript unless it is mentioned otherwise. 



Theorem 3.1. pw(A^3,2) = 4. 

As an immediate corollary to the theorem we obtain 
Corollary 3.1. 4 < pw(A^3,2) < 6. 
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Proof. Since the projection map -/V3,2 — > -^3,2 is onto, it follows from Lemma 12.21 and 
the above proposition that pw{N3^2) > 4. 

If we take arbitrary element g G ^^3^2 then it follows from Lemma 13.61 that we can 
represent it in the form 

In view of Lemma l2.3f 3) the element [ product of 4 palindromes. 

Hence, 5 is a product of 6 palindromes. □ 



Now we shall start proving Theorem 13. II First we prove the following lemma. 

Lemma 3.7. For i,j G {1,2,3}, let Zij = [xi,Xj\ in TVs, 2- The element g ~ 221^31^32 
in N'i^2 has palindromic length is at least 4. 

Proof. If possible, suppose g — pjjjPf. is a product of three palindromes, where i, j, k G 
{1,2,3}. 

Case (i): i = j = k = 1. Note that after simplifying we have 

(oa\ n n — ^11 aiii diji 12 a2i2 02J2 -yi. a313 J3313 

\c>.<a) PiPiPi — xi z^i Z21 Xi Z21 -^1 z^i Z21 

/q 71+72+73 ;3l7l+^272+ft73 ai7l+"272+a373 

yo.i) ~ Xi Z21 

The product on the RHS does not contain Z32. Hence this product can not be equal 
to g, i.e. gj^PiPiPi. 

Similarly, we see that g ^ PiPiPi for i = 2,3. 

Case (ii): All indices i, j, k are different. Then there are six such choices. Suppose 

h — ^'2 *^3 ^1 C G -^Vg 2* 

If h = g then 71 = 72 = 73 = and hence h = e, the identity element. Thus g can not 
be equal to h. 

Similarly g ^ PiPjPk for mutually distinct i, j, k. 

Case (iii): Suppose in the set {i,j, k} two elements are equal. For example, if two 
of them are equal to 1 and the other 2, then we have the following cases: 



P2P1P1, P1P2P1, PlPlP2- 



We have 

75 7^75 — „7l ."272 „&72 ^71 ^Ql7l ^0171^71 .ai7l -0171 
P2P1P1 — •''2 -^32 ^21 •''1 ^31 '^21 •''1 ^31 '^21 

_ ^71 -"272 ^/32 72 ^72+73 _/52 72+/33 73 ^a272+Q373 

~ -^2 ^32 ^21 •''1 ^21 ^31 

_ ,,72+73 71 /3i7i+/3272+/3373+7l (72+73) a272+a373 ,"171 
— X-^ X2 Z2I ^31 ^32 

li g = P2P1P1 then 71 =0, 72 + 73 = 0; this implies P2P1P1 — e, the identity element, 
which is a contradiction. 

Next consider P1P2P1 ■ Observe that 

^ — „7i+73^72 ,/3l7l+0272+73(fe+72) Q171+Q373 ^"272 
P1P2P1 — •''1 ■'-2 ^21 ^31 ^32 

If this product is equal to g then 72 = and 71 = —73 which implies that the product 
equals the identity element. Hence g can not be equal to PiP2Pi- Similarly, g can not 
be equal to P1P1P2 ■ 



12 



VALERIY. G. BARDAKOV AND KRISHNENDU GONGOPADHYAY 



Suppose in the set k} two elements are equal to 1 and the third is equal to 3 
then, we have the following cases: 



P3P1P1, P1P3P1. PiPiPa- 

Note that 

ri -fi n — T.7i~ai7i^/3i7i™72 +73^/32 72+/3373„a272+a;373 
P3P1P1 — -'32 -^Sl •''1 -'21 ^31 

„72+73„7i ^/32 72+/33 73 a272+a373+7i (72+73) ^01171 

— Jbi X3 Z21 231 -232 • 

If g = p^PiPi then, 72 + 73 = 71 = and this implies e = PsPiPi- Thus g ^ PsPiPi- 
lig= PiPiPs then 

ri n ri — -t-71 ^"i7i -/3i7i „72 0272 /32 72 73 asjs 83^3 
P1P1P3 ~ -^1 '^Sl ^21 -^1 ^31 ^21 •''3 ^32 ^31 

_ „7i+73„73 _/3i7i+/3272 _ai7i+o;2 72+/33 73 MI3 

— J,3 ^21 ^31 ^32 

If = P1P1P3 then 

71 + 72 = 0, 73 = 0, /3i7i + 0212 = 1, O-lll + + /3373 = 1, "373 = 1- 

But the second and the last equality can not hold together. Thus g ^ PiPiPs- 
Similarly, we can see that g ^ PiP^Pi- 

Suppose two indices are 2 and the other 1. Wc sec that 

n ri n — -r7l ^"171 _/3l7l „72 "272 ^72 73 ^373 ^73 
P2t'2l'l — •''2 ^32 ^21 •^2 ^32 '^21 •''1 ''31 '^21 

_ ^73 „7l+72 /3l7l+/3272+/3373 +73(7l+72) a373 ai7i+a272 
— J^i X2 «21 -^31 ^32 

\i g = P2P2P1 then the following systems hold: 

73 = 0, 7i + 72 = 0, /3i7i + /3272 + Psls + 73(71 + 72) = 1, 

"373 = 1, ai7i + CK272 = 1. 
We see that the first and fourth equation can not hold simultaneously. So g can not 
be equal to P2P2Pi- Similarly, g ^ P2P1P2 and g ^ Pip2P2- 

Next suppose two indices are 2 and the other 3. Let g = P2P2P3- Note that 

ri n — ^-71 y«i7i ~/3i7i ™72 ^0272 ^P2J2 J3 ^a;373 ^0373 
P2P2P3 — ^2 •232 •^21 •*'2 -232 -^21 •''3 -^32 •^^31 

_ „7i+72„73 ^/3i7i+/8272 3^13 ^01171 +0:272+0373 

— ■1'2 -^-S -^21 ^^31 -'32 

\i g = P2P2P3 then we see that 73 = and /S^js = 1 which is a contradiction. Hence 
9 P2P2Pa- Similarly, g 7^ P2P3P2 and g 7^ %P2P2- 

Suppose two indices are 3 and the other 1. Observe that 

T; n t: — -r7i y"i7l -/3l7l „72 0272 0272 73 .0373 ^^313 
P1P3P3 " ■^l ^31 ^21 -^3 '^32 -^31 •''3 ^^32 ^31 

_ „7i„72+73 _/3i7i ^ai7i+/32 72+/8373 .0272+0:373 

— J^i X3 ^21 ^31 ^32 

li g — P1P3P3, we see that 71 = and ^171 = 1 which is a contradiction. Thus g can 
not be equal to P1P3P3. Similarly g ^ P3P3P1 and g ^ P3P1P3. 

Suppose two indices are 3 and other 2. Note that 

n ri — ^71 .Q:i7l ./3l7l ^72 _0272 _/3272 „73 .0373 S373 

P3P2P3 ~ -^3 ^32 -^31 -^2 ^32 '^21 -^3 ^32 -^31 

_ „72„7l+73^ ^/3l7l+/3373 ^0:i7i+O272+O373 +7l72 

— ^2 ^3 ^/3272 ^31 ^32 
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If g = P3P2P3 then 72 = and /3272 — 1, contradiction. So g can not be equal to 
P3P2P3- Similarly, g ^ P3P3P2 and g ^ P2P3P3- 

Thus we see that g = 221^31-232 can not be expressed as a product of three palin- 
dromes. One the other hand, note that 

g = [a;2,a;i][a;3,a;i][a::3,X2] 
= [a;3,a;2][a;2,a;i][a;3,xi] 
= X2[x3,a:2].X2[x2,a;i].xi[x3,xi].xi 
= P2P2P1P1 

Thus g can be expressed as a product of four palindromes. 

□ 

Corollary 3.2. The element g = XiX2x'^Z2iZ3iZ32 can not be expressed as a product 
of 3 palindromes in A^3,2- 

Proof. If possible suppose, g = PiPjPk for i,j,k e {1,2,3}. Then in A^3,2, 9 = 
221231232 — PiPjPkj which is a contradiction due to the above proposition. Hence 
g can not be written as product of three palindomes. □ 

Proof of Theorem \3A\ 

Proof. Since there exists a homomorphism iV3,2 — > ^^3,1 then pw(A^3,2) > 3. Note that 
any element g of A'^3,2 of the form 

ai a2 03 bi b2 63 

9 — ^1 ^2 ^3 -^21^31^32 

where, for i = 1,2,3, a^, bi G {0,1}. Define 

3 
i=l 

If \g\ = 1 then lv{9) l£ 3, since, any commutator Zij is a product of two palindromes. 

Let Igl = 2, then we have 15 possibilities for (ai, 02, a3, 6i, &2, ^3), where each of 
the Oi and bi is either or 1. For simplicity of notation we identify the 6-tuple 
(ai, 02, 03, 61, &2, ^3) with the binary word 010203616263 and write down the 15 pos- 
sibilities below: 

110000, 101000, 100100, 100010, 100001, 011000, 010100, 010010, 010001, 001100, 
001010, 001001, 000110, 000101, 000011. 

In the first twelve cases we have a product of two generators or a product of one 
generator and a commutator. The palindromic length of this product is < 3. In the 
last three cases we have: 

000110 : g = 221231 = a;2a;iX2.a;3Xia;3a;i. 
000101 : g = 221232 = 232221 = a;3a;2a;3.a;ia;2a;i. 
000011 : g — 231232 — X3a:ia:3Xia;3.a:2a;3a;2. 
Thus in each cases g is a product of at most three palindromes. 

Let \g\ = 3, then we have ( || ) = 20 possibilities: 
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111000, 110100, 110010, 110001, 101100, 101010, 101001, 100110 100101, 100011, 
011100, 011010, 011001, 010110, 010101, 010011, 001110, 001101, 001011, 000111. 

After rearranging terms and simplification we get: 



110001: g = X1X2Z32 = X1Z32X2 = X1.X3X2X3; 101100: g ^ Z21X1X3 — X2XiX2-X3. 
101010: g = X1X3Z31 = X3X1; 101001: g = X1X3Z32 — xi.X2X3X2- 

100110 : g = X\Z2\Zz\ = Z2\X\Z3\ — X2X\X2X\.X\.X3X\XzX\ = X2X\X2-X3X\X3.X\. 
100101 : g = X\Z2\Z32 — ZZ2Z2\X\ = XzX2X3.X\.X2- 
100011 : g = X\Z3\ZZ2 = Z3\X\Z32 = X3X\.X2XzX2. 

010110 : g — X2Z21Z31 = a;ia;2a;i.a;3a;ia;3.a;i. 010101 : g = X2Z21Z32 = a;ia::2a;i.a;3a;2a;3-a;2- 
010011: g — Z31Z32X2 = X3X1X3.X1.X3X2X3. 001110: .9 = ^212:3^31 = a;2a;ia;2.a;3a;i. 
001101: g = Z2ia;32;32 = a;2a;ia;2.a;i.a;2a;3a:2- 001011: g = X3Z31Z32 = XlX3Xl.X'iX2X3.X2■ 
T\ms we see that in each of the above cases, g is a product of at most three paUndromes. 
Finally 000111 : g — 221^31-232 is a product of four palindromes as we have seen in 
Lemma 13.71 



111100, 111010, 110110, 101110, 011110, 111001, 110101, 101101, 011101, 110011, 
101011, 011011, 100111, 010111, 001111. 

We have after rearranging terms and simplification, 

111100 : g — X1X2XZZ21 — X1X2Z21X3 — a;ia:22:2a:ia;2a;ia;3 = X2X1X3. 

110110 : g = a;iZ2i2;3i = Z3iXiX2Z2i = a;3a;ia;3.a;ia;2a;i. 
101110 : g = X1X3Z21Z31 = Z21X1X3Z31 = X2a;iX2.xiX3a;i. 
011110: g ^ X2Z21X3Z31 = X1X2X3X1; 111001: g = X1X2X3Z32 ^ xiX3X2. 
110101 : g = 2:1X22:21 2:32 = X2a::i.a::3a;2a;3a;2 = a;2a;ia;2.a;2a;3a;2a;3a;2- 
101101 : g = Z21X1X3Z32 = a;2a;ia;2.a;2a;3a;2. 
011101: 5 = a;222ia;3232 = a;iX2a;i.a::2a;3a;2; 110011: 5 = 231X1232X2 = a::3a;ia;2a;3. 



Thus we see that in each of the above cases g is a product of at most three palindromes. 

Let \g\ = 5. There are six possibilities and after rearranging terms and simplification 
we have: 

111110 : g = XiX2a:322i23i = X1X2221X3231 = X2X3X1. 

111101 : g = XiX22:3Z2l232 = 2:1X2221X3232 = X2X1X2.X3X2. 

111011 : g = X1X2X3231232 = X1231X2X3232 = X1X3X1.x3X1X3.X2. 
110111 : g = X1X2Z21Z31Z32 = X2X1231232 = 232X2X1231 = X3X2X3.X1X3X1X3X1. 
101111 : g = X1X3221231232 = 2:1X3231232221 = X3X1232221 = X3232221X1 = X2X3X2.X2X1X2. 



110010 : g — X1X2231 = 231X1X2 — X3X2X3.X2. 




101011 : g = 231X1X3232 = X3X1X3.X2X3X2; 
011011 : g = 231X1232221 = X3X1X3.X3X2X3.X1X2X1. 
010111 : g = X2Z21Z31Z32 = X1X2X1.X3X1X3X1X3.X2X3X2. 
001111 : g = X3Z21Z31Z32 = 221X3231232 = X2X1X2.X3X1X3.X2X3X2. 
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011111 : g = X2X3Z21Z31Z32 = Z21Z31X2X3Z32 = a:3a:ia;3a;ia;3.xia;2a;i. 
Thus (7 is a product of at most three palindromes. 

Let \h\ —6. Then the only possibility is 111111 and we have 

g = X1X2X3Z21Z31Z32 = 2:iX2Z2ia;3Z3iZ32 = a;2.a;3XiX3.X2a:3a;2. 

Thus we have shown that any g in A^3,2 can be written as a product of at most 
four palindromes. Thus pw{N 3^2) < 4. On the other hand we have seen at Lemma [5771 
that the element h = 221-^31^32 can not be written as a product of < 3 palindromes. 
Hence iV3_2 has at least one element whose palindromic length is at least 4. Thus 
pw(N 3,2) > 4. 

This proves that we must have pw(N3^2) =4. □ 

In view of Lemma 13.71 we have actually shown little more in the above proof: 

Corollary 3.3. In A'^3,2 the only element that can not be expressed as a product of 
three palindromes is 221231^32. Moreover, l-p {Z21Z31Z32) = 4. 

3.5. r = 3. We shall consider the 3-stcp two generator group iV2,3 in this subsection. 
In the groups iV„^3 the following commutator formulas hold 

[y,x^]^[y,xY[[y,xlx]<^-^y\ 

[[y'^,a;],z] = [[y,a;''],z] = [[y, x]'', z] = [[y,a;],z''] = [[y,x\,zY. 

Proposition 3.3. 3 < pw{N2,3) < 6. 

Proof. Any element g £ N2^3 has the form g ~ x"^ y^ d for some integers a, /3 and 
d e 3. Since iVj 3 is normal in iV2_3 then 

g — x" di , where di = y^ dy~^ . 

We assert that the element di can be presented in the form 

di = [x^[y,xY,y] 

for some integers a, b, c. Indeed, write the commutator [x^[y, xY,y] as a product of basis 
commutators. Using the commutator identities, we have 

[x''[y,xr,y] = [x\y]^y'-^'[[y,xr,y] = [x^ , y] [[y , x], y^ ^ 

= [x, y]" [[x, ylxfo-^y^ [[y, x^yY = [y, x]''^ [[y, x], x]-''(''-'y^ [[y, xly^. 
Since, any element in iVj 3 is a product of the following basis commutators and their 
inverses: 

[y,x], [y,x,x], [y,x,y], 
our assertion holds. Hence, any element g £ N2,3 is represented in the form 

g = x"' [y, X, xY [x''[y, xY, y] y'^ , a, /3, a, 6, c e Z. 

Since, the commutator [y, x, a;]" — [y, x, a:"] lies in the center of N2,3, then 

g=[y,x,x-] x^ [x%,xr,y] /. 

By Lemma[2?3t3) each of the elements [y, x, x'^]x" and [x''[y, xY, y] y^ is the product of 
3 palindromes. Hence, g is a product of 6 palindromes. This shows that any element in 
A^2,3 is a product of 6 palindromes. Hence, pw(iV2,3) < 6. It follows from Corollarv l2.1l 



16 



VALERIY. G. BARDAKOV AND KRISHNENDU GONGOPADHYAY 



that pw(A^2,2) < P'w{N2^3), hence pw(iV2,3) > 3 by Proposition 13.11 This proves the 
result. □ 

3.6. Proof of Theorem 11.11 Theorem 11.11 is obtained by combining Lemma 13. 1[ 
Lemma 13.21 Proposition 13.11 Proposition 13.21 Corollary 13.11 and Proposition 13.31 

3.7. Palindromic width of the free abelian - by - nilpotent groups. 

Let G — {xi, X2, ■ ■ ■ , Xn) be a non-abelian free abelian - by - nilpotent group freely 
generated by xi, X2, . . . , x^. Let A be an abelian normal subgroup of G such that G /A 
is nilpotent. For this group we have 

Lemma 3.8. If G is a non-abelian free abelian - by - nilpotent group then pw{G) < 5n. 
Proof. It follows from [21 Theorem 2] that any element g ^ G has the form 

g = x"^ X2^ ... X"" [u2,X2]°''' ■ . . [Un^Xn]"", Oil G Z, G 7V„,2, € A. 

By (3) of Lemma 12.31 any commutator is a product of 3 palindromes, thus by 

(2) of Lemma 12.31 any commutator is a product of 4 palindromes. Hence, g 

is a product of n + 4n = 5n palindromes. □ 
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